/**
 * @author LKQ
 * @date 2021/12/31 10:48
 * @description
 */
public class Solution {
    public static void main(String[] args) {
        Solution solution = new Solution();
        System.out.println(solution.firstUniqChar("zze"));
    }

    public int firstUniqChar(String s) {
        int[] arr = new int[26];
        int n = s.length();
        for (int i = 0; i < n; i++) {
            // 没有的就是0，有的可能更多
            arr[s.charAt(i)-'a']++ ;
        }
        for (int i = 0; i < n; i++) {
            // 正序找到第一个就行
            if (arr[s.charAt(i)-'a'] == 1) {
                return i;
            }
        }
        return -1;
    }
}
